Veri able Secret Sharing as Secure

Veriiable Secret Sharing is a fundamental primitive for secure cryptographic design. We present a stronger notion of veriiable secret sharing and exhibit a protocol implementing it. We show that our new notion is preferable to the old ones whenever veriiable secret sharing is used as a tool within larger protocols, rather than being a goal in itself. Indeed our deenition, and so our protocol satisfying it, provably guarantees reducibilty. Applications of this new notion in the eld of secure multiparty computation are also provided.